CHEEGER CONSTANTS OF SURFACES AND 
ISOPERIMETRIC INEQUALITIES 



PANOS PAPASOGLU 

Abstract. We show that the Cheeger constant of compact sur- 
faces is bounded by a function of the area. We apply this to 
isoperimetric profiles of bounded genus non-compact surfaces, to 
show that if their isoperimetric profile grows faster than y/i, then 
it grows at least as fast as a linear function. This generalizes a 
result of Gromov for simply connected surfaces. 

We study the isoperimetric problem in dimension 3. We show 
that if the filling volume function in dimension 2 is Euclidean, 
while in dimension 3 is sub-Euclidean and there is a g such that 
minimizers in dimension 3 have genus at most <?, then the filling 
function in dimension 3 is 'almost' linear. 



1. Introduction 

If M is a riemannian manifold of dimension n one defines the Cheeger 
constant h of M by 

h(M) = inf {^iiM : vol n (A) < ^vol n (M)} 

where A ranges over all open subsets of M with smooth boundary. If 
M is a simplicial manifold one can define the Cheeger constant of M 
similarly. 

As usual we call vofa area and vol\ length. If M is a simplicial 2- 
manifold or a 2- manifold with a riemannian metric we denote by A(M) 
the area of M. Similarly if p is a (simplicial or riemannian) path we 
denote by l(p) the length of p. 

We will show that one can give a bound of the Cheeger constant of a 
surface that depends only on its area. So for example there is a constant 
c such that any riemannian manifold homeomorphic to the 2-sphere S, 
which has area 1, has h(S) < c. We state our results both in the 
simplicial and in the riemannian setting. Our results in the simplicial 
case are applied in the last section to higher isoperimetric inequalities. 
We provide explicit bounds but the constants in the theorems below 
are far from optimal. 
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Proposition 12.31 . Let S be a riemannian manifold or a simplicial 
complex homeomorphic to the 2-sphere. Then the Cheeger constant, 
h(S), of S satisfies the inequality: 

Hs) < -"L 

VMS) 

where A(S) is the area of S. 

In general we obtain an upper bound that depends on the genus: 

Theorem 12.61 Let S be a closed orientable surface of genus g > 1 
equipped either with a riemannian metric or with a simplicial complex 
structure. Let A(S) be its (simplicial or riemannian) area. Then the 
Cheeger constant, h(S), of S satisfies the inequality: 

4 • 10 3 ■ q 2 

h(S) < Z—l 

VMS) 

One sees easily that the same bound applies to surfaces with bound- 
ary (just collapse the boundary curves to points to obtain a closed 
surface). One can get bounds for non-orientable surfaces too by pass- 
ing to the orientable double cover. 

If (M n ,g) is a riemannian manifold of infinite volume the isoperi- 
metric profile function of M n is a function Im '■ K + — ► JR + defined 
by: 

I M (t) = mf{uoZ n _i(an) : tt C M n , vol n (tt) = t} 

where Q ranges over all regions of M n with smooth boundary. One 
can define similarly an isoperimetric profile function Im '■ N — > N for 
simplicial manifolds M n . 

Other functions related to the isoperimetric problem are the filling 
area, FAq, and homological filling area, FA h , functions of M that we 
define below. For more information on filling invariants and applica- 
tions we refer the reader to the seminal paper of Gromov [16]. 

If p is a smooth contractible closed curve in M we define its filling 
area, FillA Q (p), as follows: We consider all riemannian discs D such 
that there is a 1-lipschitz map / : D — > X with f\sD — P- We define 
FillA (p) to be the infimum of the areas of this collection of disks. We 
define now the filling area function of M by: 

FA (t) = sup{FillA {p) :l(p)< t} 
p 

where p ranges over all smooth contractible closed curves of M and 
D over riemannian disks filling p. 
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More generally we can consider 1-cycles c (i.e. unions of closed 
curves) that can be filled by 2-cycles to define the homological filling 
area function (see sec. 2 for details). 

Gromov ([UJ, ch. 6, see also [10], ch.6) showed the following: 

Gromov's Theorem. Let (M n ,g) be a simply connected riemann- 
ian manifold. Assume that there is some t such that for all t > t , 
FA (t) < jjr^t 2 . Then there is a constant K such that for all t > t , 
FA (t) < Kt. 

Gersten [T3] observed that this theorem holds also for homological 
filling area FA h (see also [17], 6.6E, 6.6F), while Olshanskii [23J gave 
an elementary proof of Gromov's theorem (see as well [§], [25], [12], for 
other proofs). 

If the dimension of M is 2 then there is an obvious link between 
filling area and isoperimetric profile, so from Gromov's theorem we 
readily obtain the following: 

Corollary. Let (S, g) be a riemannian manifold homeomorphic to the 
plane. Assume that there is some to such that for all t > to, Is{t) > 
AL\JH\[i. Then there is a constant 5 > such that for all t > t , 
I s (t) > St. 

We note that the isoperimetric problem for surfaces has been studied 
extensively (see [7J, [IS], [22], [28], [29], [3]]). 

We see that the 'gap' in the filling functions implies a 'gap' for the 
isoperimetric profiles of riemannian planes. It is reasonable to ask 
whether there are gaps in the isoperimetric profile of other surfaces. 
Although this does not hold in general we show that this is true for 
planes with holes or more generally surfaces of finite genus. 

Theorem 13.51 Let S be a plane with holes equipped either with a rie- 
mannian metric or with a simplicial complex structure. Assume that 
there is some K > such that for all t e [K, WOK], I s (t) > 10 2 Vt. 
Then there is a constant 5 > such that for all t > K , Isif) > 5t. 

One obtains as a corollary that the same holds for finite genus sur- 
faces: 

Corollary l3.6l Let S be a non-compact surface of finite genus equipped 
either with a riemannian metric or with a simplicial complex structure. 
Assume that there is some K > such that for all t G [K, 100i^] ; 
Is(t) > l0 2 Vt. Then there is a constant 5 > such that for all t > K , 
Is(t) > St. 

It is an interesting question whether Gromov's theorem on filling area 
has an analogue for higher dimensional filling functions. Our results 
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on Cheeger constants of surfaces can be used to obtain some partial 
results in this direction. We will state our results in the convenient 
setting of simplicial complexes. We remark that if M is a compact 
riemannian manifold then the filling functions of its universal covering, 
M, are determined (up to some lipschitz constant) by m(M) (see [T3j . 
theorems 10.3.3, 10.3.1 and |9j), so one can forget the riemannian met- 
ric and work with a triangulation and simplicial chains to calculate the 
filling functions of M. 

To fix ideas when we refer to chains and cycles we mean always 
chains and cycles for simplicial homology with Z coefficients (in fact 
our results apply to Z 2 coefficients as well). We denote by H n (X) the 
nth-homology group of the space X with Z-coefficients. 

Let X be a simplicial complex such that H^{X) = 0. If 



n,<7. 



is a (simplicial) fc-chain we define the k-th volume of S by vol^(S) = 
Yl\ n i\- If 5" is a A;-cycle we define the filling volume of S by 

Fillvolk+\{S) = mi{volk+iT : dT = S} 

For fc>lwe define the (k + l)th-filling volume function, FVk+i, of X 
by: 

F Vk + i (n) = sxvp{Fillvolk + i(S) : S is a /c-cycle such that volk(S) < n} 

If S is a /c-cycle such that volk(S) < n and Fillvolk+\{S) = FVk+i{n) 
we say that S is a minimizer for FVk+i(n). 

If S is a 2-cycle one can define the genus of S. Indeed S is represented 
by a map / : S —>■ X where S is a closed surface and / is simplicial 
and 1-1 on open 2-simplices (see [20], sec. 2.1, p. 109). We define the 
genus of S to be the genus of the surface S. 

We remark that FA h = FV2. As we noted earlier Gromov's theorem 
applies to FA h as well so we have that if 

,im^ = 

n^oo Tl 

then there is some K > such that FV^(n) < Kn for all n G N. In 
general we say that FVk is euclidean if there is some K > such that 

n *=r < FV k (n) < Kn^, WneN 

K 

and we say that FVk is sub-euclidean if 

lim^ = 
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So by Gromov's theorem if FV 2 is sub-euclidean then it is linear. We 
note that a naive guess that if FV3 is sub-euclidean then it is linear 
is contradicted by Pansu's theorem ([21]), FV 3 in Heisenberg's group 
grows like ns. On the other hand Gromov conjectures ([32], sec. 
that if X is a Cat(O) space with a co-compact group action then sub- 
euclidean filling implies linear filling in any dimension. More generally 
it is believed that this is true for spaces satisfying a cone-type inequality 
(see [M]). 

Another possible direction is to examine all filling functions simulta- 
neously. Some specific conjecture is: If FV 2 is bounded by a quadratic 
function and FV3 is sub-euclidean then FV3 is bounded by a linear 
function. Of course one can state this conjecture in any dimension: If 
FVi is euclidean for i = 2, k — 1 and FVk is sub-euclidean then FVk 
is linear. The following theorem is giving some evidence in favor of this 
conjecture. 

Theorem 14.11 Let X be a simplicial complex such that H\(X) = 
H 2 (X) = 0. Assume that the following hold: 

• There is some K > such that FV 2 (n) < Kn 2 for all n GN. 

,im^ = 

• There is some g G N such that if S is a minimizer 2 — cycle in 
X 2 then S is represented by a surface of genus at most g. 

Then for every e > we have 

u m ^M = o 

n—*oo n 

1.1. Outline of the proofs. The proofs of proposition 12.31 and theo- 
rem 12.61 are based on Besicovitch lemma (and more generally co-area 
inequalities). The idea can be grasped easier in the case of the sphere. 
We consider a minimal length simple closed curve p that subdivides the 
sphere S into two pieces Si, S 2 such that A(Si), ^(S^) have both area 
bigger than A(S)/4. Let's say A(Si) > A(S 2 ). Now Si is a disk and 
subpaths of p of length < l(p)/2 are geodesic in Si because p is min- 
imal. Applying Besicovitch lemma one sees that l{p) is smaller than 
4a/ A(S). This implies proposition 12.31 We note that the constant 4 is 
not optimal. This is also the case for all other estimates we obtain in 
this paper. We just try to show the existence of certain constants and 
we are always generous in our estimates as our methods are not suited 
for approaching the best values. 
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To prove theorem 13.51 we show in fact that is(t) > for all t > 
K. To show this we argue by contradiction. We take a 1-cycle c of 
minimal filling area such that Fill Aft) > K and 1(c) < -^FillAft). 
If c = OR then we collapse the 'holes' of R to points to get a sphere 
S. Applying proposition 12.31 to S we find a 1-cycle 7 in S such that 
K < Fill Aft) < AK which satisfies the inequality 



Fill Aft) > ^£ 
v n 100 



This is somewhat tricky and the proof uses also Besicovitch lemma and 
exploits the convexity of x 2 . Note though that intuitively the existence 
of such a curve is obvious since S is 'positively curved' at some points. 
Finally we lift 7 back to R and we get a cycle with smaller filling 
area than c that has the same properties as c; this contradicts the 
minimality of c. It is an easy corollary that the theorem holds for finite 
genus surfaces in general. 

The proof of theorem 14.11 is by contradiction. We assume that for 
some e > we have 

hm — — - — = 00 

n^oo 71 



We take M 'big enough' and we consider a 2-cycle S which is a minimal 
area counterexample to FVsft) < Mn 1+e . We show that there is a 
S = 8(e,g,K) > such that diam(S) > 5y/A(S). This is where 
we use our results on Cheeger constants. To simplify let's say that 
S is a sphere. By proposition 12.31 there is a simple closed curve p 
of length smaller than Ay/A(S) on S which divides it into two pieces 
with comparable area. Now if diam(S) is small the filling area of 
p is much smaller than A(S). So one can subdivide S into two 2- 
cycles of area roughly between A(S)/A and 3A(S)/A. It follows by the 
convexity of n 1+e that one of these two 2-cycles is also a counterexample 
to FV^ft) < Mn 1+e , a contradiction. Given now that the diameter of 
S is big we take a minimal volume 3-cycle R filling S and we fix a 
point x on S. We consider 'balls' around x in R and using again the 
convexity of n l+e and an elementary inequality (lemma H~5l) we see that 
the 2-cycle, say Si, given by the boundary of some of these 'balls' has 
filling volume of the order of A(Si) 3 ^ 2 contradicting the hypothesis of 
the theorem. 
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2. CHEEGER CONSTANTS OF SURFACES 

If M is a riemannian manifold of dimension n one defines the Cheeger 
constant h of M by 

h(M) = mf{ Vdn ;^ d f : vol n (A) < \vol n {M)} 
a vol n {A) 2 

where A ranges over all open subsets of M with smooth boundary. If 
M is a simplicial manifold one can define the Cheeger constant of M 
similarly; now A runs over all simplicial submanifolds of M. To be 
more precise, we take A to be a union of closed n simplices and we 
define dA = A fl M — A. In the simplicial setting we define vol n (A) to 
be the number of n-simplices of A and vol n _i(dA) to be the number of 
n — 1-simplices of dA. 

We remark that this definition makes sense also if M is more gen- 
erally an n dimensional simplicial complex. To make this definition 
coincide with the existing literature on graphs one should first take 
the barycentric subdivision and then calculate the Cheeger constant. 
However as here we are only concerned with surfaces we will not pass 
to barycentric subdivisions. 

As usual we call vol 2 area and vol\ length. If M is a simplicial 2- 
manifold or a 2- manifold with a riemannian metric we denote by A(M) 
the area of M. Similarly if p is a (simplicial or riemannian) path we 
denote by l(p) the length of p. 

We will show that one can give a bound of the Cheeger constant of a 
surface that depends only on its area. We will treat first the simplicial 
case and then we will outline the argument in the riemannian case. 
In both cases our proof is based on Besicovitch lemma [2] (see also 
[19] . sec. 4.28, p. 252, this lemma is sometimes referred to as Almgren's 
lemma, [E], PQ): 

Lemma 2.1. Let D be a riemannian manifold homeomorphic to the 
disc and let 7 = 3D . Suppose 7 is split in 4 subpaths, 7 = a,\ U ot 2 U 
«3 U 0J4. Let d\ = (X3), g?2 = d(ot2, 0:4) Then 

A(D) > d x d 2 

We introduce some notation: 

If X is a simplicial complex and K is a sub complex of X we de- 
note by star(K) the subcomplex of X consisting of all closed simplices 
intersecting K. We denote by stari(K) the subcomplex obtained by 
repeating the star operation % times. If v is a vertex of X we define the 
ball of radius n and center v, B v (n), by B v (n) = star n (v). 

We state below Besicovitch lemma ([8]) in the simplicial setting: 
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Lemma 2.2. Let D be a simplicial disc and let 7 = dD. Suppose 
7 is split in 4 subpaths, 7 = a.\ U a 2 U a 3 U a 4 . Let d\ = d(ai,a 3 ), 
d 2 = d(a 2 , 014) T/ien 

A(£>) > d x d 2 

Proof. We consider star(ai) and we remark that its boundary has 
at least 2d 2 edges. Since each closed 2-simplex in star{a{) inter- 
sects the boundary of star{pt\) at at most 2 edges we conclude that 
A(star(ai)) > d 2 . Now we repeat d 1 times, i.e. we consider star^ai) 
for i — 1, 2, di and we remark as before that 

A(stari(ai)) > d 2 

It follows that A(D) > d x d 2 . □ 

Remark 1. The same inequality applies for disks with a cell complex 
structure in which all cells are polygons with 2 or 3 sides (bigons or 
triangles). Indeed the proof above applies in this case too. 

We start with the inequality for the sphere where the idea of the 
proof is more transparent. 

Proposition 2.3. Let S be a riemannian manifold or a simplicial com- 
plex homeomorphic to the 2-sphere. Then the Cheeger constant, h(S), 
of S satisfies the inequality: 

h(S) < ™= 
where A(S) is the area of S. 

Proof. We deal first with the simplicial case. Let p a closed curve on the 
1-skeleton of S of minimal length dividing S on two regions which have 
both area bigger or equal to Let's say S—p = S\US 2 (where Si, S 2 
are open). Without loss of generality we assume that A(S 1 ) > A(S 2 ). 
We remark now that there are no 'shortcuts' for p that are contained 
in Si. More precisely if a, b G p and q is a path in Si joining a, b then 
l(q) is at least as big as the length of the shortest subpath of p joining 
a, b. Indeed assume this is not the case. Let's say p — {a, b} = pi U p 2 
with l{pi) > l{p2)- Without loss of generality we may assume that q 
intersects p only at a, b. Then pi U q is a simple closed curve shorter 
than p which has the same properties as p, a contradiction. We note 
in particular that Si is connected. 
We claim that 

lip) < Ay/A(S) 
This is clearly true if l(p) < 4. 
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Otherwise we subdivide p in 4 arcs p = ot.\ U a 2 U a 3 U oj 4 such that 
K a i) — ^ — 1 f° r an Since there are no 'shortcuts' as we observed 
above 

Up) Up) 
d{ai,a 3 )>— 1, d(a 2 ,a A )> — 1 

Applying lemma l2~2l to Si we have that 

A{Si) > {l(p) - 1) 2 /16 3A(S) > (l(p) - l) 2 /4 => l(p) < kjMS) 
We conclude that 

KS) <±m.< 16 



A(S)H - ,/MS) 

We treat now the riemannian case. The argument is along the same 
lines. To sidestep the issue of existence and regularity of the minimal 
closed curve p we argue instead with e-minimal curves. More precisely 
we consider the set U of all simple closed curves dividing S in two discs 
which have both area bigger or equal to ^p-. Let L be the infimum 
of the lengths of the curves in U. Given e > we consider p e U with 
l{p) > L-e. Let's say that S -p = S 1 U S 2 and A(Si) > A(S 2 ). Then 
p does not have e-shortcuts in S%. That is if q C Si is a path joining 
a,b G p then l(q) — e is smaller than the length of the shortest subpath 
of p joining a, b. 

We subdivide now p in 4 arcs p = ai U a 2 U a 3 U a 4 such that 
£(aij) = /(p)/4 for all z. Since there are no e-'shortcuts' as we observed 
above 

Up) Up) 
d{ai,a 3 )>— e, d{a 2 ,a^)>— e 

Applying lemma ET] to Si we have that 

A(Si) > (l(p) - e) 2 /16 => 12A{S) > (l(p) - e) 2 Z(p) < 2^3^(5) + e 

It follows that 

ft(S ) < VgH ^ ft(s) < 8V3 



Where the last inequality follows since the former inequality holds for 
every e > 0. We note that we obtain a slightly better constant in the 
riemannian case. 

□ 

Remark 2. The same inequality for the Cheeger constant applies for 
spheres with a cell complex structure in which all cells are polygons 
with 2 or 3 sides (bigons or triangles) . Indeed the proof above applies 
in this case too. 
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To treat the general case of compact surfaces we need some technical 
lemmas. 

Definition . Let S be a compact surface with boundary. A simple arc 
p intersecting the boundary only at its endpoints is said to be parallel 
to the boundary if S — p has a contractible component. Two disjoint 
simple arcs Pi,P2 intersecting the boundary only at their endpoints are 
said to be parallel if S — (pi U P2) has a contractible component. 

Lemma 2.4. Let S be a surface of genus g with k boundary compo- 
nents. Then there are at most k + 2g pairwise disjoint arcs on S with 
their endpoints on dS such that no arc is parallel to the boundary and 
no two arcs are parallel. 

Proof. We remark that ni(S) is a free group of rank k + 2g. A set 
of i arcs which are not parallel pairwise and are not parallel to the 
boundary induces a reduced graph of groups decomposition of ni(S) 
with i edges and trivial edge stabilizers. However the number of edges 
of any such decomposition can not exceed the rank of iii(S). □ 

Lemma 2.5. Let S be a closed orientable surface of genus g > 1. // 
U = {pi, ...,Pk} is a set of pairwise disjoint simple closed curves on S 
such that no component of S — U is contractible then k < 2g. 

Proof. Without loss of generality we may assume that U is maximal. 
Then if we pinch each curve to a point we obtain a space with fun- 
damental group the free group of rank 2g, F 2g . The set U induces a 
reduced graph of groups decomposition of F 2g with k edges and trivial 
edge stabilizers, so k < 2g. 

□ 

Theorem 2.6. Let S be a closed orientable surface of genus g > 1 
equipped either with a riemannian metric or with a simplicial complex 
structure. Let A(S) be its (simplicial or riemannian) area. Then the 
Cheeger constant, h(S), of S satisfies the inequality: 

h(S) < t^t£ 

Proof. We treat first the simplicial case. The proof in the riemannian 
case follows the same lines, we outline at the end the changes which 
are needed in this case. 

Let U = {pi, ...,Pk} be a set of closed curves on the 1-skeleton of S 
such that: 

1. S = Si U S 2 with dS! n dS 2 = Si n S 2 = U, and Afa) > 
A(S)/4,i = 1,2. 
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2. At most one curve pi bounds a disk in S. 

3. The sum of the lengths L — l(pi) + ... + l(pk) is minimal among 
all sets of curves satisfying 1,2. 

We claim that 

L < 10 3 • g 2 ■ y/A(S) 

Suppose that this is not the case. By lemma 12.51 k < 2g + 1 (note 
that the p^'s are not necessarily disjoint but can be made disjoint by 
pushing them slightly inside Si or S 2 ). It follows that there is a curve 
Pi G U such that 

> iowm 

Ky ' ~ 2g+l 

We set n = [y/A(S)] + 1. Let's assume that A(Si) > A(S 2 ). We 
remark now that Si is connected. Indeed suppose Si is a disjoint union 
of two open sets, Ti,T 2 . Let's say that A(Ti) < A(T 2 ). We consider 
Ti U S 2 and Si — Ti and we remark that they are separated by a subset 
of U. This contradicts the minimality of U (property 3). It follows 
that dSi = U. 

We pick now a vertex v G Pi. We claim that Si is not contained in 
the ball of radius 3n and center v, B v (3n). Suppose not. We subdivide 
Pi at 4g + 1 segments of length bigger than 



y v v ; 1 > lOOn 



L (2(7 + 1)(4(7 + 1) J 

We consider geodesic arcs in Si from v to the endpoints of these seg- 
ments. If some such arc is parallel to the boundary we can use it to 
'cut away' a disc from Si and contradict the minimality of U (or in 
case the disc has area more than half of the area of Si we replace Si 
by the disc and contradict property 3). 

Otherwise by perturbing these arcs slightly we may arrange so that 
they are disjoint. Since we have 4g + 1 arcs by lemma |2~41 two of them 
are parallel. Using them we can cut away a disk from Si (or replace Si 
by a disc) which contradicts the minimality of U (property 3). 

We consider now D r = B v (r) n Si for n < r < 2n. We remark that 
if the length of dD r D Si is bigger than 2n for all r then A(D n ) > n 2 > 
A(S), a contradiction. 

So dD r has length less than 2n for some r. On the other hand the 
length of D r R Pi is bigger than 2n. So Si PI D r and D r have both 
boundary length smaller than the length of <9Si. So we can replace 
Si by whichever of the two has area bigger than A(Si)/2. If this new 
domain has more than one boundary component that bounds a disc we 
just erase this component. We remark now that the boundary length 
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of the new domain is smaller than than the boundary length of S\ and 
this contradicts the minimality of U (property 3). 

The same proof applies in the riemannian case with few changes. 
We define a set of closed curves U = {pi,---,Pk} as before. Now we 
may additionally assume that the pi are simple and disjoint. To insure 
this and avoid existence issues we assume that the sum of their lengths 
exceeds the minimal possible value by e > (condition 3) among all 
curves that satisfy 1,2. As before we argue that there is some Pi such 
that 

m > - 2g+l 

We argue as before and w consider D r = B v (t) n Si for r e [n, 2n\. 
Now by the co-area formula if the length of dD r n S\ is bigger than 2n 
for almost all r then A(D n ) > n 2 > A(S), which gives a contradiction 
as before. The rest of the proof applies verbatim to the riemannian 
case as well. □ 

Remark 3. We remark that there is no function of volume that gives an 
upper bound for the Cheeger constant of manifolds of dimension higher 
than 2. Indeed it's enough to prove this for the ball of dimension 3. 
We can obtain examples contradicting the existence of such a bound 
by considering sequences of expanders and thickening them. 

3. ISOPERIMETRIC PROFILES OF SURFACES 

If (M n ,g) is a riemannian manifold of infinite volume the isoperi- 
metric profile function of M n is a function I M : IR + — > R + defined 
by: 

I M {t) = mf{uoZ n _i(9fi) : n C M n , vol n {Q) = t} 

where Q ranges over all regions of M n with smooth boundary. One 
can define similarly an isoperimetric profile function Im '■ N — > N for 
simplicial manifolds M n . In this section we will study isoperimetric 
profiles and filling functions of surfaces (so voli is area and vol\ is 
length). 

Other functions related to the isoperimetric problem are the filling 
area, FAq, and homological filling area, FA h , functions of M that we 
define now. 

If p is a smooth contractible closed curve in M we define its filling 
area, FillAo(p), as follows: We consider all riemannian discs D such 
that there is a 1-lipschitz map / : D — > X with f\gn = p. We define 
FillA (p) to be the infimum of the areas of this collection of disks. We 
define now the filling area function of M by: 
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FA (t) = sup{FiUA (p) : l(p) < t} 
p 

where p ranges over all smooth contractible closed curves of M. 

More generally we can consider 1-cycles c (i.e. unions of closed 
curves) that can be filled by 2-cycles to define the homological filling 
area function. To define FillA(c) we consider surfaces with bound- 
ary (S, dS) , equipped with a riemannian metric, such that there is a 
1-lipschitz map / : S — > X with f\g S = c. We define then: 

FA h (t) = sup{FMA(c) : 1(c) < t} 

c 

where if c = C\ U ... U c n with q closed curves, we define 1(c) = l(c\) + 
... + l(c n ). One defines FAq and FA h similarly in the simplicial setting 
as well. 

Gromov ([IT], ch. 6, see also [10], ch.6) showed the following: 

Gromov's Theorem. Let (M n ,g) be a simply connected riemann- 
ian manifold. Assume that there is some to such that for all t > to, 
FA (t) < -^t 2 . Then there is a constant K such that for all t > to, 
FA (t) < Kt. 

We remark that Wenger Q33J) improved to ^ (for any e > 0) 
which is optimal as the example of the euclidean plane shows. In 
fact Gromov's theorem applies more generally to 'reasonable' geodesic 
metric spaces where a notion of area can be defined (e.g. simplicial 
complexes). We note also that Gromov has shown a stronger ('effec- 
tive') version than the one we state; it is enough in fact to have a 
subquadratic filling for a sufficiently big range of areas to conclude 
that the filling is linear. 

In the case of surfaces the isoperimetric profile and the filling area 
functions are closely related. In fact FAo is linear for a space if and 
only if the space is Gromov hyperbolic (see [T7J ) . On the other hand 
if a simply connected surface S, equipped with a riemannian metric, is 
not Gromov hyperbolic then for any t there is an embedded loop 7 in 
S with l(j) > t such that FillA (j) > ^Klf - If h = FillA (-f) we 
see that for any t > there is some t\> t such that is(ti) < 

Theorem 3.1. Let (S,g) be a simply connected riemannian surface. 
Assume that there is some t such that for all t > t , Is(t) > k\pHyt. 
Then there is a constant 5 > such that for all t > t , Is(t) > St. 

We remark that in many cases FA and FA h are equal (e.g. this 
holds for the Euclidean and Hyperbolic plane). 
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This does not hold always however. We give now some examples 
to illustrate the relationship between the filling area functions and the 
isoperimetric profile. If f(t),g(t) are functions we write f(t) ~ g(t) if 

/(*) /(*) 
limsup — rx < °°; liminf — — > 

t^oo g[t) t^oo g(t) 

Example 3.2. Let X be the punctured Euclidean plane M. 2 — Z 2 . Then 
FAa(t) ~ t (see [3], [27]) while FA h (t) ~ t 2 . The isoperimetric profile 
Ix is the inverse of FA h so Ixif) ~ Vt- 

Example 3.3. Let X be the cylinder S 1 x M. with the standard product 
metric. Then FAo(t) ~ t 2 . Indeed for any X, FAq is the same for X 
and for the universal covering X. Here X = E 2 (the euclidean plane). 
On the other hand if s is the length of the S 1 factor for any t > 2s we 
have FA h (t) = oo. Similarly for the isoperimetric profile there is some 
t such that for all t > t , Ix{t) — 2s. 

Example 3.4. Let X n be the space obtained by removed a ball of radius 
n from the hyperbolic plane H 2 . Let X be isometric to the hyperbolic 
plane. We fix a point O G X and we consider a sequence of points x n 
such that d(x n , O) = 2 n . For each n we remove the disk of radius n 
and center x n from X and we glue along the boundary of the disk a 
copy of X n . The space Y obtained has FA (t) ~ FA h (t) ~ I Y (t) ~ t. 
We remark that Y is not Gromov hyperbolic. 

It is reasonable to ask whether Gromov's theorem extends to all sur- 
faces. The answer is no in general but we can show that the theorem 
holds for surfaces of bounded genus (this applies for example to rie- 
mannian planes with infinitely many holes, compare [27]). We have 
the following: 

Theorem 3.5. Let S be a plane with holes equipped either with rie- 
mannian metric or with a simplicial complex structure. Assume that 
there is some K > such that for all t G [K, 100K], I s (t) > 10 2 Vt. 
Then there is a constant 5 > such that for all t > K , Is(t) > St. 

Proof. We treat the simplicial case first. We will show that I(t) > 
for all t > K. 

We argue by contradiction. So let c be a 1-cycle with minimal filling 
area and FillA(c) > K such that 1(c) < -^=FillA(c). Let's say that 
c = dR. We claim that FillA(c) > 100K. Indeed if FillA(c) < 100X 
then /(c) > 100y/FillA(c) hence 

^FillA(c) > lOOy/ Fill A(c) FillA(c) > 10 A K 
K 
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By our minimality assumption R is connected, so R is a sphere with 
holes (possibly a disc). We collapse all holes to points and we obtain 
a sphere E will a cell complex structure in which all cells are either 
bigons or triangles. 

In this way we obtain a map / : R — > E which is 1-1 on open 
2-simplices from R. 

By Proposition 12.31 (and the remark following it) there is a simple 
closed curve p in E 1 such that FillA(p) > A(E)/4 and 

l(p) < 4v/Z(E) 

It follows that 

FillA(p) > h{pf 

We consider now the set of curves q in E 1 with filling area FillA(q) > 
K that satisfy FillA(q) > yj^(<?) 2 - Clearly this set is not empty. Let 
7 in E 1 of minimal filling area with this property. We will show that 
4K > FillA^) > K. Assume this is not the case. 

We subdivide 7 in 4 arcs 7 = aiUa^UasUa^ such that l{etA > l -^P- — 1 
for all i. 

We claim that 

Ih) Ih) 
d(ati, a 3 ) > — — , d(a>2,a A )> — 

We argue by contradiction. Assume that d{a\,a^) < and let w 
be a path from ot\ to 0:3 of length r < Then, using w, we split 7 
into two curves 71, 72 such that 71 fl 72 = w, 71 U 72 = 7 U w. Let's say 
/(7i) > Kl2)- Then 

l(li) = l -^- + a + r, l( l2 ) = M- a + r 

for some a < l{^y)/A. To simplify the notation we set I = ^(7). 
Since we assume that FillAi^f) > 2K we have that FillA^x) > 
K, FillA{ l2 ) > K, so 

FillA(<y) < FillAM + FillA^) < + a + rf + (~ - a + rf] = 

1 I 2 

= (- + 2a 2 + r 2 + lr) 

100 V 2 ; 

Since a < 4, r < I we have 

72 72 72 72 72 

h 2a + r + Zr < 1 1 h — < I 

2 -2 816 4 
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which is a contradiction. We may now apply Lemma 12.21 to 7 and 
conclude that FillA(j) > which is again a contradiction. We 
conclude that 4if > FillA(j) > if. 

We lift now 7 via / to R. 7 lifts to a set of arcs (or a single simple 
closed curve) that separate R into two 2-chains Ri,Ra. Let's denote 
this set of arcs by a. Let's say that if < A(R\) < 4if. Then 8R\ = 
qUa and dR 2 =c 2 U« with c\ U c 2 = c. By our assumption on c we 
have 

l(ci) + l(c 2 ) < -^=( A ( R i) + A W) (1) 



'K 

On the other hand since c is minimal with this property we have 
/(ci) + /( 7 ) > -LMRi) (2) 



/(c 2 ) + /( 7 ) > 4=A(R 2 ) (3) 



if 



By the way 7 was defined we have 



MR,) > ±l(if 



Since A(i?i) < 4if we have £(7) < 20vif. From the hypothesis of the 
theorem since A{R\) G [if, lOOif] we have 



100A(i2i) < Z(7) + K c z ( c i) > 8 °vif 
Substituting in (1) we obtain 



/(c 2 ) < -=(4tf + A{R 2 )) - 80VK 
V if 



V if 



Therefore 



and from (3) 

-L A (R 2 ) < -L A (R 2 ) - 76VK 

which is a contradiction. 

The proof in the riemannian case is identical. One has just to note 
that when we collapse the boundary curves to points we obtain a rie- 
mann metric with some singularities. Our estimates for Cheeger con- 
stants apply however to this case as well. One can see this e.g. by 
approximating the singular metric by a non singular one or by noting 
that our proof of the Cheeger constant bounds work also for singular 
metrics. □ 
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Corollary 3.6. Let S be a non-compact surface of finite genus equipped 
either with a riemannian metric or with a simplicial complex structure. 
Assume that there is some K > such that for all t G [K, 100 K], 
Is{t) > l0 2 ^/t. Then there is a constant S > such that for all t > K, 
hit) > St. 

Proof. There is a finite set {p\,...,p n } of smooth, rectifiable, simple 
closed curves (or a finite set of simple closed curves lying in S* 1 is the 
simplicial case) such that 

S-{p 1 ,...,p n } = BUB 1 U....UB k 

with B a surface of finite area and B±, B k planes with holes. From 
the previous theorem we have that there are S±, Sk such that for all 
t > K we have 

I B .(t) > S^ % = l,...,k 

Let S' = min{(5i,...,4}. We set V = A(B) and L = l(p 1 ) + ... + l(p n ). 
If n is a domain in S with rectifiable boundary there is some % G 
{1, k} such that 

A ( nnB t )> A ^- v 

K 

Let c = dVL fl Bi. Since d{VL fl BA C c U {pi, ...,p n } we have that 
l(d(QnBi)) <L + l{c). If 

A{Q ] - V >K^ A(Q) >kK + V 
k 

we have 

L + 1(c) > S > A W- V ^ 1(c) >6> A{a) - V -L 
k k 

It follows that if 

s ,m> 2{ ™ +L) ^ A{tt) > 2V+ 2kL 

K K 

we have 

l(dQ) > 1(c) > S'^- 
We conclude that for all 

2kL 

t > nmx(kK + V,2V + ——) 

o 

we have 

Is(t) > - k t 
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We note further that if S\ 

S 

then for all t > K we have 

I s (t) > St 

□ 

Remark 4. The previous theorem implies that if the filling area func- 
tion is subquadratic for surfaces of finite genus then it is actually linear. 
In fact one may give a similar proof to another generalization of Gro- 
mov's theorem. Let X be either a riemannian manifold or a simplicial 
complex. Let c be a 1-cycle. If c = OR for some 2-chain R then we 
define the genus of R to be the genus of the 2-cycle we obtain from R 
by collapsing c to a point. If c is a 1-cycle in X we define the g- filling 
area of c by 

FillA g (c) = 'mf {A(S) : S is a 2-chain of genus at most g s.t. dS = c} 

Note that with this definition FUIAq is slightly more general than be- 
fore as it applies to 1-cycles and not just closed curves but this does 
not affect what follows. We define now the ^-filling area of X by 

FAg{t) = sup{FillA g (c) : c = dR, R of genus < g and 1(c) < t] 

c 

With this notation Gromov's theorem says that if FAq is subquadratic 
then it is bounded by a linear function. In fact now we can generalize 
this for any g: For any g there is some e g > such that if for some 
t , FAg{t) < tgt for all t > t then there is some K > such that 
FAg{t) < Kt for all t > t . The proof goes along the same lines as 
the proof of theorem 13.51 We argue by contradiction assuming that we 
have a minimal 1-cycle c that violates the linear isoperimetric inequal- 
ity. We fill it by a minimal area 2-chain S of genus at most g. Then 
we collapse all boundary components of 5* to obtain a closed 2-cycle S 
of genus < g. Using theorem 12.61 we show that we can 'cut' a 2-chain 
from S with small boundary length and big area. We lift this back to 
5* and we argue as in theorem 13.51 to contradict our assumption that c 
is minimal. 

4. Isoperimetric inequalities 

In this section we will study the question whether Gromov's 'gap' 
theorem for FAq extends to the 3-dimensional filling function FV3. 
The filling area function -F^o is important for group theory since it is 
related to the word problem. In fact if G is a finitely presented group 



inf {/<?(*) : t > K} and 
mm( ^'2fc ) 
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and X is its Cayley complex then G has a solvable word problem if 
and only if FA (X) is bounded by a recursive function (X might not 
be a simplicial complex but one can pass to a simplicial subdivision to 
make sense of FA (X)). The question whether there are other 'gaps' 
for FA apart from between n and n 2 for finitely presented groups was 
answered in the negative (see [30], [6], [1]). It is easy to see that one 
can produce simplicial (or riemannian) planes with FAq of the form, 
say, rf , r G (2, oo) and Grimaldi-Pansu ([IS]) study the finer question 
of characterizing completely filling functions for riemannian planes. 

Gromov ([IS]) has given estimates and formulated conjectures for 
higher dimensional filling functions of nilpotent groups (see also [32] 
and [5] for interesting examples of higher filling functions of groups). 

We note that as we move to higher dimensions we have two possible 
ways to define filling functions. We can either define them by consid- 
ering fillings of (singular) spheres by balls or more generally one may 
consider filling of higher dimensional cycles (e.g. filling of orientable 
surfaces of genus g > in dimension 3). Here we take the second 
option, apart from being easier to define technically it seems more nat- 
ural. For example, as it is shown in [2B] filling of 2-spheres in groups 
is always subrecursive in contrast to FA which is not subrecursive 
for groups with unsolvable word problem. So examining filling only of 
2-spheres seems quite restrictive. 

We refer to the introduction for the definition of the terms in the 
theorem below. To simplify notation we denote Fillvo^ic) by FillA(c) 
if c is a 1-cycle and Fillvol 3 (S) by FillV(S) if S is a 2-cycle. 

Theorem 4.1. Let X be a simplicial complex such that H\(X) = 
H2(X) = 0. Assume that the following hold: 

• There is some K > such that FV^n) < Kn 2 for all n G N. 

>im^>=0 



n^oo 



n 2 

• There is some g G N such that if S is a minimizer 2 — cycle in 
X 2 then S is represented by a surface of genus at most g. 

Then for every e > we have 

n^oo n 

We don't know whether the third condition on the bound of the 
genus of the minimizers is in fact necessary. It is quite crucial however 
for our proof. We use it to deduce that the diameter of a minimizer S 
is of the order of A(S). This in turn is based on our upper bound of 
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Cheeger constants in terms of genus. So our proof would work as well 
if we assumed that there is an upper bound for the Cheeger constant 
of minimizers of the form J. — or if we assumed that there is a lower 

bound for the diameter of minimizers of the form 5^J A(S). It would 
be interesting to remove the condition on minimizers even in the case 
that X is a non-positively manifold homeomorphic to M 3 . We remark 
that it is not known whether the isoperimetric profile of a non-positively 
curved manifold homeomorphic to M n is dominated by the isoperimetric 
profile of the Euclidean space E n (this is known however for n < 4, see 

P, I2JJ). 

We are going to prove a somewhat stronger statement that implies 
theorem I4.lt 

Theorem 4.2. Let X be a simplicial complex such that Hi(X) = 
H 2 (X) = Assume that the following hold: 

• There is some K > such that FV^n) < Kn 2 for all n GN. 

• There is some g G N such that if S is a minimizer 2 — cycle in 
X 2 then S is represented by a surface of genus at most g. 

Then given e > there is a constant a = a(K,g) > such that the 
following holds: If there is an such that for all n > n^, FV 3 {n) < 

3 

an?, then 

, FV 3 (n) 
lim — — — = 

Proof. In the course of the proof we will need to introduce some new 
constants; we will indicate the previous constants that the new con- 
stants depend on, e.g. for the new constant c we write c = c(A, B) 
to indicate that c depends on the previous defined constants, A, B. It 
is possible always to give explicit estimates for the constants but we 
refrain from doing this as we don't find it instructive. 

To show the theorem it is enough to show that for any e > there 
is some f3 = /3(K,g) > with the following property: If there is an n 

3 

such that for all n > n , FV^{n) < fin^ then 

r FV 3 (n) 

hm sup — fi oo 

Indeed we can then take a(e) = (3{e/2). 

We argue by contradiction. The value of (3 will be specified in the 
course of the proof. So we assume that for some e > the following 
holds: 

For any M > there is some 2-cycle S such that FillV(S) > 
MA{S) l+e . 
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Lemma 4.3. There is a 5 = S(e, g, K) > such that for any M > if 
S is a 2-cycle of minimal area such that FillV(S) > MA(S) 1+e then 
diam(S) > 6y/AjS). 

Proof. We set n = \J A(S). As we saw in the proof of theorem 12.61 
there is a decomposition of S in two pieces Si, S 2 such that: 

• s = Si u s 2 

• s 1 U 5 2 = dSi n dS 2 

. A(Si) > A(S)/4,i = 1,2 

• l(Si n S 2 ) < I0 3 g 2 n 

• SiH S 2 has at most 2g + 1 components. 

We claim now that if p is a closed curve on X 1 of diameter less than 
Sl(p) then FillA{p) < 40K6l(p) 2 . 

To see this subdivide p into [1/5] + 1 segments of length at most 
Sl(p) + 1. Let vi, ...,iv be the successive endpoints of these segments. 
We consider geodesic segments [vi, v 3 ], [vi, f r _i] and we use them to 
break p into r — 2 loops each of which has length at most 35l(p) + 3. 
Since FillA(p) is less or equal to the sum of the areas of these loops 
we have: 

FillAOp) < K([l/6] - l)(36l(p) + 3) 2 < K-(65l(p)) 2 < 40K5l(p) 2 



Assume now that diam(S) < 5n. We will show that this leads to a 
contradiction if S is too small. 

Let c = SiC\S 2 . Since c has at most 2g+l components and diam(c) < 
diam(S) < 5n using the above estimate for a single simple closed curve 
we obtain for c: 

FtllA(c) < 40K(2g + l)5l(c) 2 < 40K(2g + 1)5(10V"-) 2 

Let S be a 2-cycle filling c with A(S) < A0K(2g + l)5l{c) 2 . We break 
S into two 2-cycles using S: S\ — S± + S and S 2 = S 2 — S. We set 
5' = mK(2g + 1)10 6 g 4 S. So 

A{S) < 5'A{S) 

If 5 is sufficiently small A(S) is smaller than 74(5*1), A(S 2 ). Using the 
minimality of S we have: 

FillV(S) < FiUV{S x ) + FillV{S 2 ) < MAi^) 1 ^ + MA{S 2 ) 1+e 

Since A(S\) and 74(5*2) are bigger than A(S)/4 there is some a G [7,7] 
such that A(Si) = aA(S) and t4(5 2 ) = (1 - a)A(S). We have 

A(Si) < aA{S) + S'A{S), A{S 2 ) < aA{S) + 5'A{S) 
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Substituting above we have 

FillV(S) < MA(S) 1+e [(a + 5') 1+e + (1 - a + 5') 1+e ] 
Since the function x 1+t is strictly convex a 1+e + (1 — a) 1+t < 1 for 
all a G [1/4, 3/4]. It follows that if 5' is small enough (a + 5') 1+e + (1 ~ 
a + 5') 1+e < 1. Clearly one can give an explicit estimate for 5' in terms 
of e. 
Now if 

- 40X(2c/+ 1)10V 

we have 

FillV(S) < MA(S) 1+e 
which is a contradiction. 

□ 

We need a technical lemma: 

Lemma 4.4. Given e > there is some A > such that for any 
x G (0, 1/2] the following inequality holds: 

(x + Xx) 1+e + (1 - x + Xx) 1+e < 1 

Proof. We consider the function 

f(x) = l-(x + Xx) 1+t - (1 - x + Xx) 1+e 

We have 

f'(x) = (1 + e)[-(l + X) 1+e x e + (1 - A)(l - x + Xx) e ] 

We remark now that there is a constant c > such that if A < 1/2 
we have 

-(1 + X) 1+e x e + (1 - A)(l - x + XxY > 0, \/x G [0, c] 

Since /(0) = we conclude that f(x) > for x G [0, c], if A < 1/2. 

Now we remark that the function x l+e is strictly convex. It follows 
that x 1+e + (1 — x) 1+e restricted on the interval [c, 1/2] is strictly smaller 
than 1. It follows that there is some A > such that 

(a: + Xx) 1+€ + (l-x + Xx) 1+e < 1 

for all x G [c, 1/2]. So there is some 1/2 > A > such that for any 
x G (0, 1/2) we have 

(a: + Xx) 1+€ + (l-x + Xx) 1+e < 1 

□ 
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In what follows given M > we consider a 2-cycle S of minimal 
area such that FillV(S) > MA(S) 1+e . Let R be a 3-chain such that 
dR = S and V(R) = FillV(S). We consider R as a subset of X. We 
fix a vertex x G S and we consider Bi(x) in X. Let i? = Yl n j cr j with 
n_j G Z. We define Ri to be the chain: 

Ri= ^ UkCJk 
o k eBi{x) 

We consider now all decompositions of dRi as sum of two chains 
dRi = R\ + i?2- We consider the minimal value of A(S — Ri) over all 
such decompositions. Let dRi = 0{ + ij be a decomposition of dRi 
such that y4(S* — Oj) attains this minimum. 

With this notation we have the following lemma. 

Lemma 4.5. There is a A > suc/i £/ia£ /or on?/ M > if S is a 
2-cycle S of minimal area such that FillV(S) > MA(S) 1+e then the 
following holds: 



A(Ii) > X min{y4(Oi), A(S - O;)}, V? G [ 



<5n <5n 1 
4 ' 2 J 



where 5 is given by lemma \4-3[ 

Proof. Let A be as in lemma 14.41 We argue by contradiction, ie we 
assume that the inequality of the lemma does not hold for some i. We 
consider the 2-cycles dRi and S — dR^. We remark that A(dRi) and 
A(S — dRi) are both smaller than A(S). By our assumption on S we 
have the inequalities: 

FillV(dRi) < MA(dR t ) 1+e 
FillV{S - dR,) < MA{S - dR,) 1+e 

We also have 

FiUV(S) < FillV(dRi) + FillV{S - dRA 

Hence 

FillV(S) < M[A(9 J R 4 ) 1+£ + A{3 - dR,) 1 ^} (1) 
Now A(dRi) = A(Oi) + A{h) and A(S - dR t ) = A(I t ) + A(S - OA. 
Let 

m = max{A(Oi), A(S - OA} 

We set 

m 

x 



A(S) 
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From inequality (1) and from our assumption we obtain: 



FillV(S) < MA(S) 1+t [(x + Xx) 1+t + (l- x + Xx) 1+e ] < MA(S) 1+e 

where the last inequality follows from lemma 14.41 This is clearly a 
contradiction. 

□ 

Lemma 4.6. Let // > 0, a > 1 and let f : [a, 2a] — > R + be a continuous 
function such that a < f(t) < fia 2 for all t G [a, 2a]. If 



F(s) = / f(t)dt 

J a 

then for some r G [a, 2a] we have 

1 3 

F(r) > -=/(r)» 
V3/i 



Proof. We consider the function 

9(t) = 

Clearly /(0) > g(0) and g(2a) > /(2a). Let r be the first point in 
[a, 2a] such that g(r) = f(r). Then 

\2 ,,u „\3 



fj,(t — a) ^ /i(r — a) 1 f( N | 



F(r) = / f(t)dt > I ! =^ T J -dt = ^ 9 ' = -j=f{r 



□ 

We will need a 'discrete' version of the above lemma, which we state 
now: 

Lemma 4.7. Let fi > 0, a G N and let f(i) G R + be a sequence such 
that a < f(i) < [ia? for alii G N H [a, 2a]. // 

s 

= £/(<) 

i/ien /or some r we /iai> e 

F(r) > -^/(r)i 

Proof. We extend / to a piecewise constant function defined on (a — 
1, 2a] by posing f(t) = f(i) for all t G (i — l,i) where i = a, a + 1, 2a. 
We consider the function 

»<«) = 
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Clearly /(0) > g(0) and g(2a) > /(2a). 

Let x = inf{t G [a, 2a] : g(x) > /(x)}. Then 

fm > r ^- a)2 d t ^ x - a)3 



3 9 
If x G N and g(x) = f(x) we take r = x and we have 

fi(x — a) 3 1 



E — U 1 
/(!) > 9— = 71i /(r 



If x G N and a (a;) < f(x) we remark that /(x + 1) < f(x) so the 
desired inequality holds for r = x + 1. Otherwise let r = [x] + 1. We 
have g(x) = f(x) = f(r) and 2g(x) > p(r) so we have: 

F(r)> /"/(*)*> [ X ^^dt=-}=f(x)l = -}=f(r)l 

□ 

We take now M = M(no) 'sufficiently big' and we consider a 2-cycle 
S of minimal area such that FillV(S) > MA(S) 1+e . We will explain 
how we choose M at the relevant point of the proof. 

Let R be a 3-chain such that dR = S and V(R) = FillV(S). 

Let <5 be as in lemma 14.31 We fix a vertex x G S and we consider 
n S and 5<(z) n R for 5n/4 < i < 5n/2. We define O h h as 
above. We remark now that the following inequalities hold: 

A(Oi) >2i> 5n/2 
A(S - Oi) > Sn/2 

V(Ri - Ri-i) > A(Ii)/3 > X6n/2 

where A is the constant provided by lemma I4T51 and the last inequality 
follows from the same lemma. 

We consider now the finite sequence 

f{i)=A{Ii),ie[Sn/A,Sn/2] 

We set a = Sn/4 and we remark that f(i) > a for all % G [on/4, Sn/2] 
and f(i) < 4n 2 < ||a 2 . Applying lemma 14.71 to / with u = % we 
conclude that there is some r G [5n/4, 5n/2] such that 

E/«>4=/(r)^ 

i=a 

We have also the inequality: 



2(> 
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j=8n/4 V " 



From lemma 14.51 

/(r) > A mm{A{O r ), A{S - O r )} 

We distinguish now two cases: 
Case 1. f(r) > XA(O r ). In this case 

A(dR r ) = A(O r ) + A(I r ) < (1 + j)f{r) 

while 

V(Rr) > ^/(O 1 



So if 

(3= — 1 -3 

3^(1 + 1)1 

and M is big enough so that A(dR r ) > n we have 



which contradicts the our assumption. 

Case 2. /(r) < AA(O r ). Then f(r) > A(S - O r ) so A(S - O r ) < 
A(O r ). In this case we pick y G S with d(x,y) = diamS 1 and we 
repeat the construction considering B y (i) instead of B x {i). We obtain 
a 3-chain as before which we denote R' r ,. dR' r , H S C ^4(5 — O r ) we 
obtain a contradiction from dR' r , as in case 1. 

□ 

Remark 5. The assumption that FV^n) is bounded by a quadratic 
function does not play an essential role in the proof above. One may 
substitute this by FV^n) < Kn r for some K > 0,r > 2 and change 
the conclusion to: If 

lim g=j = 



then 



for any e > . This shows that there is some relationship between 
FV^n) and FV 3 (n), always of course under the assumption of the 
bound on the genus of minimizers. 
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